//#include <stdio.h>
//
//int main()
//{
//    int m = 0;
//    int n = 0;
//    int large = 0;
//    int small = 0;
//    int tmp = 0;
//    int GCD = 0;
//    int LCM = 0;
//    printf("Please input two numbers:>");
//    scanf("%d %d", &m, &n);
//    if (m > n)
//    {
//        large = m;
//        small = n;
//    }
//    else
//    {
//        small = m;
//        large = n;
//    }
//    while (large % small)
//    {
//        tmp = large;
//        large = small;
//        small = tmp % small;
//    }
//    GCD = small;
//    LCM = m*n/GCD;
//    printf("For two numbers %d and %d, their GCD is %d, their LCM is %d.\n", m, n, GCD, LCM);
//    return 0;
//}
